AN X-RAY TRANSFORM ESTIMATE IN R 

IZABELLA LABA AND TERENCE TAO 



Abstract. We prove an x-ray estimate in general dimension which is a stronger 
version of Wolff's Kakeya estimate pj| . This generalizes the estimate in ]l2[ , 
which dealt with the n = 3 case. 



1. Introduction 



Let n > 3 be an integer. Let B n 1 (0, 1) be the unit ball in R™, and for all 
x, v E B n_1 (0, 1) define the line segment l(x, v) G R" by 

l(x,v) = {(x + vt,t) : t G [0, 1]} 

where we have parameterized R n as R™^ 1 x R in the usual manner. Let Q be the set 
of all such line segments; this space is thus identified with f? n-1 (0, 1) x £?" -1 (0, 1). 
If I G G, we write x(l) and v(l) for the values of x and v respectively such that 
/ = l(x, v). 

For any function / on R n , define the x-ray transform Xf on Q by 

Xf(l) = (f. 



We consider the question of determining the exponents 1 < p, q, r < oo and a > 
such that we have the bound 

ll-X7IU?£ S < \\fh%, (i) 

where L v a is the Sobolev space (1 + \J — A)~ a L' p . 

From scaling considerations (or by letting / be a bump function adapted to a small 
ball) we have the necessary condition 

n — 1 n 

1 + > - - a (2 

r p 

while if one lets / be adapted to a tubular neighbourhood of a line segment I € Q, 
we obtain the condition 

n — In — In — 1 

+ > a. (3) 

q r p 

From the Besicovitch set construction we have 

(r,a)^(oo,0). (4) 
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It was conjectured by Drury Q and Christ || that these three necessary conditions 
are in fact sufficient. In |^] this conjecture was shown to be true when p < (n + 1 )/2. 

By Holder, Sobolev, and interpolation with trivial estimates, the full conjecture 
is equivalent (modulo endpoints) to the Kakeya conjecture, which asserts that (|l]) 
holds for q = n, r = oo, p = n, and a = e for arbitrarily small e. 

Wolff jll| showed (Q) was true when 

(n-l)(n + 2) n + 2 n-2 

q= , r = oo, P=—z — , a= — -77+ ff ; 

n 2 n + 2 

this can of course be interpolated with the results in jq] to yield further estimates. 
However, this is not the best one can do in the p = case. From (§) and (g) one 
expects to have (|l|) for 

g= ("-D(" + 2) r= (n-l)(n + 2) n + 2^ a = 0; (5) 

n n — 2 2 

this would imply the results of by Sobolev embedding in the v variable. Al- 
though we are not able to get that sharp result, we are able to obtain the following 
interpolant, which is our main result. 

Theorem 1.1. For any s > 0, we have ([!]) for 

(n-l)(n + 2) „. n + 2 n-3 

9 =" ~n ^ 2 (" + 2 )' P=— ■ ^2(^) +£ - ^ 

This result was obtained in the three dimensional case n = 3 by Wolff [ fl2"| , and 
the result is sharp up to endpoints for that value of n and p. Our arguments shall 
be based on those in Jl2[ , with some mild simplifications based on the bilinear 
approach in M . 



Theorem 1.1 can be stated in a discretized adjoint form, which is more convenient 
for applications. Namelj^]: 

Theorem 1.2. Let e > 0, < 6 <C 1, and 1 < m < <5 1_n . Let E, £' be S-separated 
subsets of -B n-1 (0, 1), and let A C £ x £' C Q be a collection of line segments such 
that 

\{leA: v(l) = v}\ < m (7) 

for all v € £. Then we have 

\\J2xT l \\p^S-f +1 - s m 1 /^(S n - 1 \A\Y/''' (8) 

where p, q,r are as in (|^). 

As observed in ]l2| |, an x-ray estimate of this form reveals some information on 
Besicovitch sets in R™ . Namely, such sets have Minkowski dimension at least , 
and if the dimension is exactly ^^j^ then the line segments which comprise the 
set must be "sticky" in a certain sense. This observation was made rigorous in |Q , 
where the results of Q were applied (together with those of || and some additional 

lr The notation in the theorem will be explained shortly. 
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arguments) in the three-dimensional case to improve slightly upon the Minkowski 
bound just stated. We will use Theorem 1.1 to achieve a similar result in higher 
dimensions Fortunately, one does not need a sharp value of r in (Q) to obtain 
this type of observation, as long as r is finite of course. 



To illustrate the connection between x-ray estimates and Besicovitch sets, we note 



the following simple application of Theorem 1.2 



Corollary 1.3. Let < a < n — 1, and E be a bounded subset o/R" such that, 
for each direction u> G S n , E contains a family of unit line segments parallel to 
u>, whose union has Minkowski dimension a + 1. Then the Minkowski dimension 
of E is at least 



-2 



2 



The proof follows standard discretization arguments (see e.g. [Q, 0) and will be 
omitted. A similar result holds when Minkowski dimension is replaced by Hausdorff. 
This corollary is stronger than the corresponding corollary of the Kakeya estimate 
in pH , which covers the a — case. If one had an x-ray estimate for (||) then one 
would be able to improve the a/4 term to the optimal 2n~-2 a - 

The second author is supported by NSF grant DMS-9706764, and wishes to thank 
Nets Katz and Tom Wolff for helpful discussions. 



2. Notation 



We use < 8 <C 1 and < e <C 1 to denote certain small numbers, and N 1 
denotes a certain large integer. If I is a line segment in Q, we use 7] to denote the 
^-neighbourhood of /, which is thus ai5x 1 tube. 

We write A < B for A < CB, A < B for A < C^B, and A < B for A < 
C ^log(l / 5)) v B , and C, v are quantities which vary from line to line and are allowed 
to depend on e and iV but not on 5. 

Our argument will require the introduction of many quantities, which measure 
various angles or cardinalities in a collection of tubes. For purposes of visualizing 
the argument we recommend that one sets the values of these quantities as follows: 

\S\ - \Si\ - S 1 -* 1 , \A\ - 5 l - n m, A ~ ~ a ~ 1, p - Pl - w 

for i = 1,2. The treatment of this case can be done while avoiding the more tech- 
nical tools in the argument such as the two-ends and bilinear reductions, and most 
of the uniformization theory, while still capturing the core ideas of the argument. 
To improve the value of r in (0) one would probably start by considering this case. 



3. Derivation of Theorem [Li] from Theorem [L2 



Assume that Theorem 1.2 holds. In this section we shall see how Theorem [P| 
follows. The argument is standard (cf. @, @, @, [§). 
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By a Littlewood-Paley decomposition, and giving up an epsilon in the a index, one 
may assume that / has Fourier support in an annulus {£ : |£| ~ S^ 1 }. The case 
S > 1 is easy to handle, so we assume henceforth that < 8 <C 1. 

Fix 5. It is then well known that (|l|) follows from the variant 

\\X S f\\LlL^5- a \\f\\ pi 

where 

X s f(l) = S x - n [ f 



By duality this is equivalent to 
for all F on Q, where Xg is the adjoint x-ray transform 



\X* s F\\ p ,<S- a \\F\\ Li , Lr , 



X* S F = 5 1 -' 1 [ F(1)xt, dxdv. 

JQ 



Let £, £' by any <5-separated subsets of B n 1 (0, 1). By discretization it suffices to 
show that 

ii^E E F ( l ^ v ))xT l(x ,jp> £ s-^s*- 1 ^^- 1 E \ni{^))\ r 'Y /r ') 1/q ' 

v££x££' v££ x££' 

uniformly in £ , £' . 

Fix £ , £' By pigeonholing and positivity it suffices to verify this when F is a 
characteristic function F = \A for some A C £ x £', so that we reduce to 

ii E xtX' % ^-w-t-v^iY, \i l ^ A: <v = vw'/r') 1 ^'. 

ieA-.v(i)e£ vee 

By a further pigeonholing and refining of £, we may assume that there exists 1 < 
m ;$ 8 1 ~ n such that 

m/2 < \{l G A : v(l) = v}\ < m (9) 
for all v G £ . Our task is then to show that 

II E XT l \W^S {n - 1){1 -^ ) - a m 1 ' r '\£\ 1 ^' . 

leA:v(l)e£ 



From (|9|) we then have |„4| ~ m\£\. The claim then follows from Theorem 1.2 and 
the fact that (0) is almost satisfied with equality. 



It thus remains to prove Theorem 1.2 



4. A THREE-DIMENSIONAL ESTIMATE 



For any collection A of line segments, we follow Wolff 12 (see also |Tj|) and define 
the plate number p(A) by 

| {J G A : Ti G R}\ 



p{A) = sup • 

R 



w/6 



(10) 
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where R ranges over all rectangles of dimension C x Cw x CS x ... x CS. By 
considering the w ^ 5 case we see that p(-4) > 1 for any non-empty A. 

The purpose of this section is to prove the following distributional estimate on 
a set E assuming that the directions of A are effectively constrained to a two- 
dimensional slab, and the intersection of the tubes Ti with E satisfy a certain 
"two-ends" condition of the type used in |ll| , . This lemma will be key in the 
main argument, and also employs several techniques, notably a hairbrush argument 
and a uniformization argument (both due to Wolff) , which will re-appear in slightly 
different form in the sequel. 

Lemma 4.1. Uj Let N > 1 be an integer, 8 C < X < I, E be a subset of R", 
and let A C £ x £' be a collection of lines satisfying (|t]) which satisfy the uniform 
density estimate 

\T l C\E\^\5 n - 1 (11) 

and the two-ends condition 

\Ti n E n B{x,S 1/N )\ < 5 £/2N XS 71 - 1 (12) 

for all I € .4, x G R". Suppose also that the set of directions {v(l) : I G A} is 
contained in a C x Cp x CS x . . . x CS box in i? n_1 (0, 1) for some 5 < p < 1. Then, 
if S is sufficiently small depending on e and N , we have 

\E\ > 5 c / N X 2 \A\m- 1 / 2 p- 1 / 2 p(A)- 1 ^8 n - 1 ^. (13) 

Proof We repeat the argument in We may assume that A is non-empty, and 
that E is contained in 

For every I g A and dyadic S < a <1, 1 < /x < S~ c , we let Yi^^^a (ZTiCiE denote 
the set 

= {x G T, n £ : J2 Xt ;/ (x) « £ Xt„ (a;) « m}- 

l'eA:6+\v(l)-v(l>)\~a I'eA (14) 

In other words, Yi^, a ,A consists of those points x in Tj n X which lies in about p 
tubes from A, most of which make an angle of about a with XJ . From the pigeonhole 
principle we see that 

T l^ E = |J |J Y^.a. (15) 

<5<<t<1 l<M<<5 - ° 

We now prove a technical lemma which allows us to uniformize p and a. This type 
of argument will also be used in the sequel. (For a more general formulation of this 
type of argument, see [fL2[ ), A somewhat similar lemma appears in g. 

Lemma 4.2. Let the notation be as above. Then there exist quantities 8 < a < 1, 
1 < p < 5~ c and sets 

a {2) a« c/) = ^ 

and /or eac/i i = 1,2, ^ G ■4^' f/iere exists a set 

y/ 4) CTiHE 
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such that 

\A^\*\A\, (16) 

« A5™- 1 , (17) 

and 

QY^w^a^-x (18) 

for some /ft' , <jW satisfying 

S C/N V < < S- c ' N ii (19) 

S c/N a < a (i) < ^c/iv^ (2Q) 
T7ie implicit constants may depend on N . 

Proof The first stage shall be to construct sequences 

A = Ao 2 Ax 2 ■■■ 2 A N 2, 
T l nE = Y lj0 DY la D ...DY ltk , 
and quantities Hk > 0fc for all 1 < k < N 2 and ^ G ^4fc , such that 

\A k \ « |^|, (21) 

l^fcl « (22) 

and 

*i,fc C 11, Mfc , CTfe ,^. fc _i (23) 

for all 1 < k < N 2 . 

To do this, suppose inductively that < k < N 2 is such that Ak and Y\^ have 
been constructed for all I e Ak- From (JTsJ) we have 

Y, k c y u 

By the pigeonhole principle, for every I £ Ak one can thus find (J, k {l)i &kQ) such 
that 

|^,*+i| « |*i,kl> 

where 

*i,k+l = *Z,fc n Y l,HH(V),*h{l),Ah- 

By the pigeonhole principle again, there exists fj, k , o~k independent of I such that 
the set 

A k +i = {I e A k ■■ HkQ) = Mfc>°"fe(0 = o-fc} 
satisfies (jgj]). It is clear that this construction gives the desired properties. 

By the pigeonhole principle, there must exist 1 < k\ < k2 < ./V 2 and a, \x such that 
and 

*°/"<r < cr fei < 5~ c ' N a 
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for i = 1,2. The claim then follows by setting A^ — Ak t and Y,^ = Y^. 



Let the notation be as in the above lemma. From (|17]) and (|16|) we have 

|f/ 2) |«a5"-VI 

which we rewrite as 

/ E ^ XS^lAl 

From (p|), the nesting A^ C _4 (1) , and @, the integrand is bounded by 5~ C/N [i. 
We thus see that A and fi are naturally related by the estimate 

\E\^>S c/N XS n - 1 \A\. (24) 

One can reverse the inequality in (|24|), but we shall not need to do so here. 

From (H), _4< 2 ) is non-empty. Let lo be an arbitrary element of A^ . Consider the 
"hairbrush" A l b ° rush defined by 

AlusH = {^ ■ t U) n t x ± 0, < «$ + |«(z ) - KOI £ <r c/i V}. 



From @, @, @ we see that 



for all x S yj . Integrating this using (|l7|), we obtain 



From elementary geometry we see that 



\Ti n y< 2) | < |r, n T lo \ < r^JV" 1 



so we conclude that 

\A a rus h \^5 c ' N ^5-\ (25) 



We will shortly combine ( |25| ) with ( |17| ) and ( |12j ) to prove the estimate 

I (J Y l (1) \>S c / N ^X 3 f jp(A)- 1 S n - 2 . (26) 



IpA 1 ° 



Assuming this bound for the moment, let us complete the proof of (|13|). From (18) 
and ( ^o|) we have 

E Xx.n^) £* C/J V 

l'£.A:*+|u(0-o(i')|<«- o '/ JV '<r 

for all Z € A l £ rush and a; € Yj . From the definition of A l £ rush and the triangle 
inequality we thus see that 

E Xt^e{x)>5 c I n » 

V eA:6+\v(l>)-v(l )\<8-c/ N a 
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for all x in the set in ([26|). Integrating this and using fl26|), we thus obtain 

\Ti> ^E\> S c / N ^X 3 <jp(A)- 1 S n - 2 

l'eA:8+\v{l')-v{l a )\<S-C/ N a 

From ( |Tl| ) we thus have 

|0' e A : S + \v(l') - v(l )\ < S-^a^XS 71 - 1 > ^^Vp^)-^"" 2 . 

However, from (Q) and the fact that v(l') is constrained to a C x Cp x CS x . . . x C# 
box, we see from elementary geometry that 

\{l' eA:S+ \v(l') - v(l )\ < 8-°' N a}\ < 5- c ' N ap5- 2 . 

Combining these two estimates we obtain (after some algebra) 

H < 5- c ' N p x ' 2 5- x ' 2 \- x p{A) 1 ' 2 , 

and the claim ([l3|) follows after some algebra from this and (^J) . 



It remains to prove (p6|). We first deal with a trivial case when a < S C / N 5. In 
this case we simply use the bound 



U y1 1] \ >y ; (1) >s c ^ N xs n - 1 



from (jlTj) and the fact from (|2^) that A£ rush is non-empty, and (|26|) follows since 
p{A),p > 1 and A < 1. 

Now assume a 3> 5~ C ^ N 5. To prove ( p6| ) we will in fact prove the stronger bound 

\E'\ > S c/N fiX 3 crS n - 2 p(A)- 1 (27) 

where 

e'= \J n r> 

and 

n = {x € R" : 5 C/JV (T < dist(a:, J Q ) < <T C/J V}. 
From (|l7|), (12), and elementary geometry we have 

\Ti n E'| » xs n - 1 
for all Z € Al t us i,- Summing this in I we obtain. 

which we rewrite as 



JE' ,„ 



We now use Cordoba's argument. From Cauchy-Schwarz and the above we have 
|£T /2 H E XT.nnh^lAt^lXS-- 1 . 
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From this and J25|), it suffices to show that 

II E X^naWl^S-^l^JS^p^r 1 , (28) 

since ( p7|) then follows from algebra. 

To prove (|28|), we expand the left-hand side as 

E E l^nT F nO|, 

which we break up further as 

EE E lunrpnni. 

S ~ T ~ 1 i£A l b ° ush ;'e^° rusfe :T ! nT ! ,no#0,A'+|D(;)—u(i')|~r 
From elementary geometry we have 

|Tinr,/| <s n T-\ 

It thus suffices to show that 

\{i' g 4° r „ sh :r,nT ( ,nfi^M+ KO - «(0I ~ £ s- c / N P (A)r/s 

for each Z, r. 

Fix Z, t. The conditions I' G ^„ sh and 7] n T;/ n 7^ force V to lie in a S 1 - ^- 
neighbourhood of the 2-plane spanned by lo and (a slight translate of) Z. Together 
with the condition 6 + \v(l) — v(l')\, this constrains Tp to live in one of 0{8~ C I N ) 
boxes, each of dimension C x Ct x CS x . . . x CS. The claim then follows from 

Tot ■ 



5. The bilinear reduction 



We now begin the proof of Theorem 1.2 



Fix < e « 1. For each < S <C 1, let A(S) — A e (S) denote the best constant 
such that 



llE^.lly <A(S)S-f+ 1 - s m 1 ^- 1 / r (S n - l \A\) 1 /< 
leA 



(29) 



for all choices of m, £, £' and A satisfying (0). Clearly A{8) is finite for each 5; to 
prove Theorem 1.2, we need to show 



A{6) < 1. 



(30) 



It will be convenient to denote the right-hand side of ( p9[ ) as Q(S, A), thus 

Q(S,A) = A(S)d-^ +1 - e m 1 / q -^ r (S n - 1 \A\) 1/q '. (31) 
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By an inductive argument it suffices to prove ( |30| ) assuming that 

A(6)~ sup A(S') (32) 

«<5'<1 

Fix S so that (|3|) holds. We may find m, £ , and A such that 

II £ KrJp^QtM). (33) 

The estimate ( |33"| ) states that „4 is essentially an optimal configuration. This has 
several consequences, at least heuristically. Firstly, it implies that the generic angle 
between two lines in A is ~ 1. Secondly, it implies a "two-ends" condition, which 
roughly asserts that the contribution of the generic tube T/ to (|33|) is not concen- 
trated on a short interval. We make these claims rigorous in the following sections, 
together with a technical uniformization reduction; these preliminaries will simplify 
the ensuing argument. We remark that one needs e > in order to obtain these 
reductions. 

We begin with the assertion that the generic angle between two lines is ~ 1. This 
is accomplished by 

Proposition 5.1. There exist subsets £1,82 of £ such that 

dist(£i,£a)~l (34) 

and 

IK £ £ XT^fJp-QfrA). (35) 

ieA:v{i)e£x i'eA:v(i')e£ 2 

Without (|34|), one could simply take £\ = £2 = £ in the above proposition. The 
point of this proposition is that it allows one to restrict one's attention to pairs 
of tubes which intersect at large angle. This bilinear reduction allows us to avoid 
many (but not all) of the difficulties involving small angle intersections, which we 
have already encountered when managing the a and r parameters in the previous 
section. 

Proof By squaring (|33j) we have 

II £ X3lXT,,||p7 3 ~Q(M) a . (36) 

l,l'£A 

Now let < Co < 1 be a small number to be chosen later, and consider the quantity 

II E XTtXTuWp'/a- (37) 

Ll'eA:\v(l)-v(l')\<c 

Cover £ by finitely overlapping sets £ = [j a £ a where each £ a has diameter O(co), 
and such that for every v,v' £ £ with \v — v'\ < cq there exists an a such that 
v, v' S £ a . We thus have 

E Xt.Xt,, <£(£ XT,) 2 , 

l,l'£A:\v(l)-v(l')\<c a l£A a 
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where A a = {I G A : v(l) G £ a }. Since p'/2 < 1, we have the quasi-triangle 
inequality 

ii £ a P72 < (£ ua^) 2/p ' = (£ u/«ii£ ) 2/p '> ( 38 ) 

(see e.g. ||), and so we may estimate ([37]) by 



We now claim that 



(EH £xt,||£) 2/p '. (39) 



II E; X^|| P ' < Co^-^^'Q^/co,^) (40) 

To see this, first apply a mild affine map to make £ a centered at the origin, and 
apply the dilation (x,x n ) — > (x/co,x n ), and then apply ( p9| ) to the result; cf. ||. 

Since our choice of p, q satisfy the scaling condition q = (n — l)p', we may simplify 
lot) using (53) and (|3l|) to 



II E xtJ P '<c^(|A*|/|-4|) 1/9 'Q(<M). 

Inserting this back into ( |37| ) and using the elementary inequality 

E(Ki/i^i) p ' /9 ' < (E ia,i/i^i) p79 ' < i 

a a 

which follows since p f > q' , we obtain 

fzl) < (cgQOM)) 2 . 

Comparing this with (|3^ ) we see that 

II £ X^II^-Q^A) 2 

IJ'6AW!)-»(!')|>co 

if we choose Co to be a sufficiently small number depending only on n and s (so 
co ~ 1). 

Now cover £ by 0(cj _ ™) balls of diameter Co/4. By the pigeonhole principle and 
the above estimate we see that there must exist at least one pair £\, £2 of such 
balls with dist(£i,£2) > c o/2 such that 

II £ Xx ! XtJ p72 >c£q(£,.A) 2 . 

The claim follows. ■ 



Note that the above argument is not restricted to this particular choice of p, q, r. 
See 0, ||, |l(J for variants of this argument. The arguments in the next three 
sections are similarly not restricted to the exponent choices in (0). 



Henceforth £\, £2 will be fixed. 



12 



IZABELLA LABA AND TERENCE TAO 



6. Uniformity of multiplicity and density 

Let A be a subset of £ x £' satisfying (Q) , and let E be a subset of R" . It would be 
convenient if we could ensure some uniformity on the multiplicity function X)/eA 
and the density function |Tj PI E\, as in Lemma [h^. This is achieved by 

Lemma 6.1. Let A be a subset of £ x £' satisfying (fR), and let E be a subset of 
R". Let A,/i > be quantities satisfying 

fi\E\ = \8 n - 1 \A\. (41) 

and 

^/p' >Q(S,A). (42) 
Suppose E' C E, A' C A are such that 



(43) 



or equivalently that 



Then we have 



and 



Je ' leA' 

\TinE'\ m A5 n -Vl- (44) 



/ ^x^W^Ml^l (45) 



\Ti n£'| « A(5" _1 |^|. (46) 

Ze-A'ilTiHB'l-^"- 1 

Equivalently, we have 

\{xeE>:J2x Tl (x)™»}\™\E\ 
leA 1 

and 

\{leA' :\T l nE , \RiXS n - 1 }\t*i\A[. 



The condition (|4lJ) is quite natural; cf. (]2J). The condition ( [42| ) is a variant of fl33|), 
and states that /zl-El 1 /^ is essentially as large as possible. Although this lemma 
is not phrased in a bilinear way, we will be able to combine it with the bilinear 
reduction (and the two-ends reduction in the next section) in Section ^. 

Proof We first prove (|45|). Let B = (log(l/<5))", where v is a large constant to be 
chosen later. We trivially have 

/ "£ XTl (x)<B-^\E\. 

We now claim that 

/ ^xnW&B-V-VulEl; (47) 

JxEE>:J2 l€A , XT i (x)>Bn l£A , 
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the claim then follows by subtracting these two estimates from ( pl3| ) and choosing 
v suitably. 

To prove (^?j), we first observe that the left-hand side is bounded by 

J leA 

By @ and @, this is bounded by 

<{B^\m 1/p ') p \ 

and @ follows. 



Now we prove ([46]), which is a dual of (|45|); the last two claims in the lemma then 
follow easily. 

As before we have 

\TinE'\<B- 1 XS n - 1 \A\. 

leA':\T,nE'\<B- 1 \5 n ~ 1 

It suffices to show that 

\ T i n E'\ < B'-^XS^lAl (48) 

leA" 

for all B' > B, where 

A" = {I e A' : \Ti n E'\ « B'\5 n ~ 1 }; 

by summing this for all dyadic B' > B and using the exponential decay of the 
B' we can obtain the analogue of (47). 

Fix B' . By definition of A" we have 

/ E*t,= E li/ns'l^iW-V'l- 

*'- E ' ze.4" ze.4" 
From Holder we thus have 

\E\ 1/P \\ E XT,\\ P >ZB'\6 n ~ 1 \A"\. (49) 

From ( p9[ ) we have 

ll E^II^Q^- 4 "); 

from (|3l] ) and (^2|) we thus have 

ii ^xTjip^Mi^r^d^'i/i^) 1 / 9 '. 

ze-4" 

Inserting this into ( f49| ) and using ([ll]) we obtain 

A^-^^KI^'I/I-AI) 179 ' ^ BA5 n -V"l, 

which simplifies to 

\A"\ < B'- q \A\, 

and (E8h follows from the definition of A" . ■ 
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7. The two ends reduction 



In order to apply Lemma 4.1 we need (among other things) to obtain the conditions 
TTJ) and (H). The condition (0) can essentially be guaranteed by Lemma p.l[ but 



this lemma does not give us the two-ends condition (|12[). To obtain this we shall 
use the following lemma. 

Lemma 7.1. Let N ^> 1, E be a subset of R n , and let A be a subset of £ x £' 
satisfying (Q), and such that for every I £ A there exists an x S R™ such that 

\T l nEnB{x,S 1/N )\>S e/2N \T l nE\. 

Then we have 

\\TinE\<S e ^ 2N \E\ l ^Q(5,A) (50) 



The factor of 5 £ / N in the above argument will allow us to conclude that for most 
tubes, the set |Tj D E\ is not concentrated in a short end of the tube. This type of 
"two-ends condition" first appears in [jll) , Q . 

Proof Cover [0, 1] by ~ 5~ X / N finitely overlapping intervals I a of width ~ 5 X / N , 
and let S a denote the slab R" _1 x I a . For each I € A, we can then find an a = a(l) 
such that 

IDnsnsy >s e ' 2N \TiC\E\. 

It thus suffices to show that 

J2 E \TinS a nE\<S s / N \E\ 1 /PQ(S,A) (51) 

a leAa 

where 

A a = {I e A : a(l) = a}. 

Partition £ into about c^ 1- "'^ refinements £p, each of which is <5 1_1 ^ Ar -separated. 
We can split the left-hand side of (0) as 



EE/ E^, 

a J s a nE i eAa l3 



where 

A a , = {I e A a : v(l) e £ }. 
By Holder, we may estimate this by 

X)El 5 « nS l 1/P ll E XweW?. (52) 

The sets TJ D S a in the innermost sum can be rescaled to form a collection of 
fii-i/N x j tubes which continue to satisfy (Q). Also, the set of directions £p 
satisfies the correct separation condition for the scale iJ 1 " 1 ^. By a rescaled version 
of (||) and @, we can therefore bound the norm in (153) by 
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which can be estimated using fl31| ) , (|32|) and algebra by 

< 6^ N Q(6,A)6^ n - 1 ^ qN {\A a ,p\/\A\) 1/q '. 
Inserting this back into (|5^), we may estimate the left-hand side of ( |5l|) as 
< S e/N Q(6, A) \S a n £|Vp£(«-i)/^ ^(l^^l/l^l) 1 /?'. 

a /3 

bmce we have 0{5 {1 - n V N ) (3's, we can use Holder to obtain 

5{ n-l), q NY j (\A a ,p\/\A) 1/q ' < 



We can thus bound the left-hand side of (pll) as 



< 



s £ / N Q(d,A) \s a n ^l^d^l/l^l) 1 / 9 '. 



By Holder again, we bound this by 

< 8 £ / N Q(6, A)(%2 \S a n E^p) 1 ^ 

Since q > p 1 we can bound this by 

<s s / w Q(<M)(X^n£|) 1 /*\ 

a 

and (|H) follows. ■ 

8. Plate number uniformization 
We now combine the tools developed in the previous three sections to obtain the 



following technical uniformization lemma, which is analogous to Lemma 4.2. Wc 
use ^l^o for i = 1, 2 to denote the set 

Ai, = {leA: v(l) e Si}. 

Lemma 8.1. Let the notation be as in the previous sections, and let N 3> 1 be a 
large number. Then, if S is sufficiently small depending on e and N , there exist 
numbers /j,, X,p 1 ,p 2 > and sets 

Af ] C Af ] C A (1) C Af ] = Ai, for i = 1, 2, (53) 



E (3) c £(2) c s (i) c ^(o) c R « (54) 

\E^\ f i=\A\XS n - 1 . (55) 

and 

M |£;( V /p ' « Q(M)- (56) 

Furthermore, one has 

iTtnE^l wA|T,| (57) 
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\Ti n E^-V n B{x, S^ N )\ < 5 e ' 2N \\Ti\ (58) 
for all I e A[ j) , i = 1, 2, j = 1, 2,3, i£ R", 

J2 X Tl {x) * ti for all x £ i = l,2, j = 0,l,2,3, (59) 

and 

«° /W P < ^P l -(^ ) )^*" C/JV P</o»-i=l,2 > j = 1,2,3. (60) 
TTie implicit constants in these estimates may depend on N . 

Proof The first step is to find \x and ij( ). 

Let Hi, fj,2 range over all dyadic integers from 1 to 5~ c . Let E^'Qjii, ^2) denote the 
set 

EW(ji 1 , t i 2 )={x: J2 (a) ~ ^ fori =1,2}. 

Clearly we have 

LHS of (35) ~ EJ/if^l^&i^ll) 1 ^. (61) 

Since the number of /ii and /K2 is ~ 1, we can use the pigeonhole principle and 
conclude that there exist /ii, fj,2 for which (|5^) holds with E^ = fit ' (/^x, M2) an d 

/i = (^1M2) 1/2 - 

Fix this choice of /Xj, /i and E^°); this also fixes A. By construction we have 

11 E x ri n P ' >^i^ (0) r /p '- 

Combining this with ( [29] ) we have 

Mil^ (0) l 1/P ' <Q(M) 

for i = 1,2. Combining this with ( |56|) we see that 

Mi ~ M- 

From the definition of fi we thus have /^ « /i. Since /i < 5~ c , we see from (|56|), 
55} that |£(°)|,A><$ C . 



We now produce sets 

£ (0) = Eq D E± D . . . D E N 2 

and 

A,o 3 A,l D ... 15 A,Af 2 

with the properties that 

\E k \ w I So I for all < jfe < iV 2 , (62) 
|T,nS fe _i| « A|T,|, (63) 
|T, n E k ^ n 5(1,^)1 < S £ / 2N \\Tt\ (64) 
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for all I G Ai tk , i = 1, 2, 1 < fc < N 2 , x G R", and 

^ Xt ; (x) « /i for all x G i = 1, 2, < fc < TV 2 . (65) 



Clearly (^2|) and ( |65| ) hold for = 0. Now suppose inductively that < k < N 2 
is such that Ek,Ai t k,-A.2,k have been constructed satisfying ( |65| ) and ( |62] ) for this 
value of k. 

We perform a certain sequence of dance steps. From ( |62|) and (|r35| ) we have 

/ XT ' ~ Ml -E7o | , 

which by (|55j ) implies 

^ mnE k \ » I^IAJ"- 1 . 

By Lemma |6~l| (noting that Q(<5, .Ai,k) < Q(<5, .A); we shall need similar observations 
in the sequel), we thus have 

J2 mnEkl^lAlXS"- 1 (66) 

where A\ fe C .A 1)fc is the set 

A' hk = {leA hk :\T l nE k \^\5 n - 1 }. 

Now define the set Ai, k +i C ^ fc by 

-Ai,fc+i = {I G : |Tj nE t n 5(^,^)1 < <5 e/2Ar |T, n E k \ for all z G R".} 

From Lemma |7.1| we have 

]T \T t nE k \ <S £ / 2N \Eo\ 1/p Q(6,A): 
ieA[ h \Ai,k+i 



by (56) and ( p5J ) we thus have 

Combining this with (|6^) we obtain (if 5 is sufficiently small) 

mnEkl^lAlxs^ 1 . 

We may rewrite this using (p5|) as 



By Lemma 3.1, we have 
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where E' k C E k is the set 

E' k = {xeE k : E XT, 
ieA±, k+1 

In particular, from (|65|) with i = 2, we have 



By (|55|), we may rewrite this as 



By Lemma 5.1 again, this implies 

where 
Defining 

-A 2 ,fc+i = {I e A' hk : |T, n £ fe n B(a:,<y 1/JV )| < 5 £ / 2JV |T; n E fc | for all x € R™.} 
we apply Lemma 7T, (pq), (|55|), and the preceding estimate as before to conclude 

E ITin^M^IA*"- 1 . 

By (m) again, we rewrite this as 



/ E X Tl (x) * n\E \. 



E k ieA 2]k+ 



By Lemma 3.1 we have 

\E k+1 \*\E \ 

where 

E k+1 = {xeE' k : E XT, 0) w a4 

This completes the dance sequence. One can easily verify that (|62|), (pi|), and (65) 
are all satisfied for k + 1 and i = 1,2. One now replaces A; by k + 1, and repeats 
the above dance. Of course, the implicit constants in the bounds will depend on k 
and hence on N. 



The quantities Pj(-4i,fc) are clearly monotone decreasing, and satisfy the trivial 
estimates 1 < Pj(.Ai,fc) < 6~ c . By the pigeonhole principle one can then find 
1 < k < N 2 - 1 such that 

Pi(A,*+ 2 ) > ^ C/JV Pi(A,fe) for i = 1, 2. 

The lemma then follows by setting E^ = E k+rj _i, = A:,fc+j-i, ancl Pi = 

Pj(A'.fc) for j — lj 2, 3 and i = 1,2, ■ 



This argument can be extended to create arbitrarily longer sequences than the ones 
in the above lemma, but we shall not need to do so here. 
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9. Estimates for a slab 



Let the notation be as in Lemma 8.1. Define a 6*-slab to be a 6*/2-neighbourhood 
of a 2-plane in R" . 

In the sequel we shall prove two propositions. 

Proposition 9.1. Let 6 < 6 < 1, and let S be a 9-slab. Then we have 

\E& DS\< e 1 ^X r / 2 - n \A\^m 1 ^ n - 1 ^S n - 2 fM- 1 . (67) 

Proposition 9.2. There exists a S < 8 < 1 and a 8-slab S such that 

|£« (1S\> ^/^/iA 7 /^- 1 /^ 1 / 2 ^- 2 . (68) 

Suppose for the moment that both propositions were true. Then we would have 



If one uses ( p5[ ) to eliminate A, this becomes (using (|3l|), (g) and a lot of algebra) 

M |£;( )| 1/p ' <S c ' N d{6,A) 



Comparing this with (|56|) one obtains (|30|) if N is chosen sufficiently large depending 
on e. 

It remains to prove the Propositions. 



10. Proof of Proposition 9.1 



We now prove Proposition [O]. The estimate d67j ) is not best possible; it was chosen 
primarily so that it cancelled nicely against (|68|). Accordingly, our techniques shall 
be quite crude. 

Fix 9 and S. From (|59| ) we have 

l^'nsi^- 1 / £ x Ti ■ 

We can rewrite the right-hand side as 

m- 1 \e (1) nsnTilK fi- 1 ^2 \E^nSnT t \. 

ie4 0) /e^< 0) 
For each I, let a(?) denote the quantity 

a(l) = 6 + Z{l,S), 

where Z(l,S) is the angle between I and the plane in the middle of 5*. From 
elementary geometry we have 

|SnTi| <<$ n - 1 0a(I)~ 1 , 
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and so by ( |57| ) we have 

|£ (0) n5nr,|< S"- 1 min(0a(/)-\ A) < *"- 1 fl 1 / a a(I)- 1 / 2 A 1/2 . 
Combining all these estimates we obtain 

n s\ < fi-^- 1 £ ^ 1/2 «(0" 1/2 A 1/2 . 

From (|57|) we have A J$ 1, so that A 1 / 2 A 7 / 2- ™. It thus suffices to show that 

ail)- 1 ' 2 <5- l \A\^m^. (69) 

We can estimate the left-hand side of j69| ) by 

E E a ~ V2 ~ E a- 1/a |{f6^:a(i)~a}| (70) 

5<a<l leA:a(l)~a <5<«<1 

where a ranges over the dyadic numbers. From (Q) and the 5-separated nature of 
£ we have 

\{l € A : a(l) ~ a}\ < a"" 2 5 1 -"m. 
Interpolating this with the trivial bound of \A\ we obtain 

\{leA: a(l) ~ a}| < a^S^m^ \A\ ^ . 

Inserting this back into ( |f0[ ) we obtain (|6^) since > This concludes the 
proof of Proposition ^39]. ■ 

It is clear that there is plenty of slack in the above estimate. Indeed, the only 
time when (|67| ) is efficient is when A, a, 9 as 1, and when \£\ rss 6 1-n . These phe- 
nomena seems to be a typical consequence of the two ends and bilinear reductions 
respectively. 



11. Proof of Proposition 9.2 



We now prove Proposition 9.2. This shall be a modified version of the hairbrush 
argument in [ pjj . 

By symmetry we may assume 

Pi > P 2 - (71) 

Since p(-4 x ) ~ 6 C / N p 1 by (|60|), we see from ( |l0| ) that one can find a S < u> < 1 
and a C x Cw x C<5 X . . . X C$ rectangle R such that 

\^j> 5 c/* Pl , (72) 
w/o 

where 

= {I G 4 3) = G i?}. 
This rectangle i? shall form the stem of a hairbrush in Sfli? 1 . Let In denote the 
line generated by the first direction of R, and ttr be the 2-plane generated by the 
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first two directions of R; thus R lies in the CS neighbourhood of ttr and in the 
Cw-neighbourhood of Ir. 

By refining Ar slightly if necessary, we may assume that w <C 8 X / N ] this may 



worsen the power of <5 1//JV in (f^), but is otherwise harmless. From (34) we thus 
have 

\v(l R ) - v(l)\ ~ 1 for all I e A { 2 ] - (73) 

Since A\ C E x we have from elementary geometry that 

1-4*1 < (w/S) 2 . 
Combining this with (|7^) we see that 

w > S c / N Pl S. (74) 

From ( p7[ ) we see that 

|T ; n£; (2) | m A5"- 1 (75) 
for all Z S Ar- From this we conclude 
Lemma 11.1. We have 

\E& n R\ > ^A^W^p^V- 3 / 2 . (76) 



Proof Firstly, from (|72|) and elementary geometry we see that Ar must contain 
at least S c ^ N p 1 parallel lines, which with ([75| ) and (fn]) gives 

\E^nR\ >s c / N x Pl s n - 1 . 

It thus suffices to show 

\E^nR\ >S c / N X 2 \A R \p^S n -\ 

since ( [76]) follows by taking the geometric mean of these estimates and then using 
72|). 



To prove this estimate we invoke Cordoba's argument as in the proof of 
Summing ( f75| ) over all I G Ar we obtain 

J2 mnE^l^XS^lAR] 
ieA R 

which we rewrite as 



JEWnR , c A 



l£Ar- 

By the Cauchy-Schwarz inequality we thus have 

l^ni?! 1 / 2 !! £ xr.h^xs^lARl 

It thus suffices to show that 



E XxJi^-^AV^M"- 1 . (77) 
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Repeating the derivation of (J28|), we may estimate the left-hand side by 

EE E rr-\ 

and the claim follows from the observation 

\{l' e A R : T, n T v ± 0, 5 + \v(l) - v(l')\ ~ r}| < S-^S^rpx 
which follows from ( |i"c| ) and elementary geometry ■ 

Thus has a large intersection with R. We now wish to conclude that there are 

(2) 

many tubes from A 2 passing through R. 



Combining (|7q ) with (|59|) and (71) we have 
R leA™ 

which we rewrite as 

]T mnR\ > a 3 / 2 ^ 1/2 P2 /2 ^ 3/2 - 

For each dyadic 5 < < 1, let A\ rush denote the set 

Krush = {I G ! n i? ^ 0, + A TTfl ~ 8}. 

We thus have 

]T l^ ni? l« A 3 /W /2 P2 /2 ^ l_3/2 - 

By the pigeonhole principle, there must therefore exist a <5/u> < 9 < 1 such that 

]T mnR\ > A 3 / 2 ^ 1/2 P2 /2 ^ 3/2 - 

Fix this 0. From ( |73| ) and the definition of A^ rush , we see f rom elementary geometry 
that 

|Tj ni?| < s n 0-\ 

Combining this with the previous, we see that 

\Al ush \>X^^pl /2 0S-^ (78) 
Thus to prove ( p8| ) it suffices to show that 

|£« n S\ > 8 c ' N \ 2 \Al ush \m- 1 / 2 e- 1 / 2 w- 1 ' 2 V - 1/2 5 n - 1 / 2 . 
We will in fact show the slightly stronger 

\e^ nsnn\> 8 c / N \ 2 \Al ush \m- 1 i 2 e- 1 ' 2 w - 1 ' 2 ^ 1/2 5 n - 1 ' 2 (79) 

where f2 denotes the region 

fl = {x£ R" : 6^ N < dist(x, l R ) < 1}. 



We now foliate the hairbrush into three-dimensional regions in order to apply 
Lemma 4.1. 
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Let S n ~ 3 denote the portion of the unit sphere S' n_1 in R™ which is orthogonal to 
7Tr, and let T be a maximal C -1 £-separated subset of S n ~ 3 . For each ui £ 2, let 
VL, denote the set 

VL = 7Tr + Klo + B"(0, CS); 

these sets are C<5-neighbourhoods of 3-spaces. From elementary geometry we may 
cover 

Al , - I I A 6 '" 

•"brush \_) ■"brush 

where 

■Ab'rush = {' ^ -^hrtis/i : ^1 C 14;}. 

The sets V w HQ have an overlap of at most 0(S~ C / N ) as u> varies. Thus 

\eW n s n n| > ^ |£W n 5 n v u n n|. 

To show (|79|), it thus suffices to show that 

\E™ nSnK ntt| > i c/N A 2 |^IJ»r 1/2 r 1/2 ^ 1/2 P 2 1/2 ^ 1/2 

(80) 

for each ui E T. 

Fix cj. The region SnVuHfl is essentially aCxCxC6xCTx...xCi box. We cover 
this box by about w^ 1 smaller boxes B a of dimensions C x C x Cu^ x Ci5 x . . . x CS 
such that is contained in the plane generated by the first two directions of this 
box. Note that w6 > 5 from the construction of 6. From elementary geometry we 
see that for each I £ Al^ sh there exists a box B a such that T; C B a . Also, the 
boxes B a have an overlap of 0(S~ C ^ N ). Thus, by the same argument as before, it 
suffices to show that 

\E^ HB a \> S^X^Al^llm-^e-^w-^p^S^ 1 / 2 (81) 

where 

■^brus/i — 1' -^brush ' J * D aJ- 



From (p7\j, (58) and elementary geometry we note that 

|Tj n n S„| w for all / e X™^- 

Also, from elementary geometry we see that the set of directions {v(l) : I £ A®^,'^} 
is contained in a C x CwO x CS x . . . x CS box in i? n_1 (0, 1). The claim ( [3l| ) now 



follows from Lemma 1.1, and we are done 
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